//给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于n/2的元素。
//你可以假设数组是非空的，并且给定的数组总是存在多数元素。
//
//示例1：
//输入：[3,2,3]
//输出：3


package main

import (
	"fmt"
	"sort"
)


func majorityElement(nums []int) int {
	res :=(len(nums)-1)/2
	index := 0
	mark := 0
	sort.Ints(nums[:])
	maps := make(map[int]int)
	for i, v := range nums {
		if nums[i] == nums[index] {
			maps[v]++
		} else {
			maps[v]++
			index = i
		}
	}
	for i, v := range maps {
		if v > res {
			mark = i
		}
	}
	return mark

}

func main() {
	fmt.Println(majorityElement([]int{2, 2, 1, 1, 1, 2, 2}))

}
